Algorithm runtime prediction: Methods & evaluation
نویسندگان
چکیده
منابع مشابه
Algorithm runtime prediction: Methods & evaluation
Perhaps surprisingly, it is possible to predict how long an algorithm will take to run on a previously unseen input, using machine learning techniques to build a model of the algorithm’s runtime as a function of problem-specific instance features. Such models have important applications to algorithm analysis, portfolio-based algorithm selection, and the automatic configuration of parameterized ...
متن کاملAlgorithm Runtime Prediction: Methods & Evaluation (Extended Abstract)
Perhaps surprisingly, it is possible to predict how long an algorithm will take to run on a previously unseen input, using machine learning techniques to build a model of the algorithm’s runtime as a function of problem-specific instance features. Such models have many important applications and over the past decade, a wide variety of techniques have been studied for building such models. In th...
متن کاملAlgorithm Runtime Prediction: Methods and Evaluation (Extended Abstract)
Perhaps surprisingly, it is possible to predict how long an algorithm will take to run on a previously unseen input, using machine learning techniques to build a model of the algorithm’s runtime as a function of problem-specific instance features. Such models have many important applications and over the past decade, a wide variety of techniques have been studied for building such models. In th...
متن کاملEvaluation of Collaborative Prediction Algorithm
This project investigates the collaborative prediction algorithm focusing on the recently proposed promising method Maximum-Margin Matrix Factorization (MMMF). Several experiments were conducted with actual datasets, and quantitative results showed a good prediction performance of MMMF. Also, the significant variance of computational time were observed in the experiments.
متن کاملFormal Methods @ Runtime
Heuristics, simulation, artificial intelligence techniques and combinations thereof have all been employed in the attempt to make computer systems adaptive, context-aware, reconfigurable and self-managing. This paper complements such efforts by exploring the possibility to achieve runtime adaptiveness using mathematically-based techniques from the area of formal methods. It is argued that forma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2014
ISSN: 0004-3702
DOI: 10.1016/j.artint.2013.10.003